小说简介： 科幻小说，理论上可以一直写。作品前期多为铺垫，后期更精彩， 更新时间： 平常：每周二、五更新（特殊情况另算） 暑假：暑假前期和后期更新。 寒假：寒假前期或后期更新。 十一/五一/清明/端午/元旦等假期：不更新。 公告： 3月24日（星期二）停更一天。 3月27日（星期五）临时改为周六更新。 3月31日（星期二）停更一天 4月10日 （星期五）因学校春游，停更一天。 4月24、28及5月1、5因五一假期停更（上方有写） 望大家支持！谢谢！ 若有建议可以直接发在此贴中。 更新情况： 更新中 目录： 序 1.经济 2.温教授 3.曲线 4.回国 5.知彼计划之一 6.知彼计划之二 7.知彼计划之三 8.两人的谈话 9.真正的计划 10.灵光一现

.

.

执行用时：64ms 内存消耗：5.46MB 击败了78.30%的用户 击败了91.51%的用户 666

攒了2月买了一个，66 做了个天梯，又够了，再买一个，还是66 买了两个199，再买一个成99了，下次再也不赌了 我买到399了！！！ 又来一个！！！ 我买到1999了！！！！！

1=1 2=10 3=11 4=100 5=101 6=110 7=111 8=1000 9=1001 10=1010 11=1011 12=1100 13=1101 14=1110 15=1111 16=10000 17=10001 18=10010 19=10011 20=10100 21=10101 22=10110 23=10111 24=11000 25=11001 26=11010 27=11011 28=11100 29=11101 30=11110 31=11111 32=100000 33=100001 34=100010 35=100011 36=100100 37=100101 38=100110 39=100111 40=101000 41=101001 42=101010 43=101011 44=101100 45=101101 46=101110 47=101111 48=110000 49=110001 50=110010

大佬谁会？

有人说我名字不好听，我感觉挺好的呀

有没有挑战手画257边形的大神？

#include<iostream> using namespace std; void print(int n) { for (int i = 0; i <= 31; i++) { cout << ((n & (1<<(31-i))) == 0 ? 0 : 1 ); } cout << endl; } int main() { int n; cin >> n; print(n); return 0; }

《枚举算法笔记》 一句话理解 > 枚举：把所有可能的情况一个一个试，找出正确答案。 就像开密码锁，从 000 试到 999，总有一个能打开。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 一、什么是枚举 枚举 = 列出所有可能性 + 逐个检查 优点：简单粗暴，一定能找到答案（只要时间够） 缺点：可能很慢，情况太多时会超时 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二、枚举的基本结构 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三、经典例子 例子1：找最大值 例子2：判断质数 例子3：百钱百鸡问题 公鸡5文，母鸡3文，小鸡3只1文，100文买100只鸡，各几只？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 四、枚举的优化 枚举太慢怎么办？两个常用技巧： 技巧1：减少枚举范围 技巧2：利用对称性 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 五、时间复杂度 枚举类型 时间复杂度 例子 一重循环 O(n) 找最大值 两重循环 O(n²) 百钱百鸡 三重循环 O(n³) 找三个数和为定值 注意：n 很大时（如 n=10000），O(n²) 就有一亿种情况，会超时！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 六、什么时候用枚举？ 适合用枚举 不适合用枚举 数据范围小（n ≤ 20） n 很大（n > 1000） 情况数量有限 情况数量爆炸（2ⁿ 或 n!） 没有更好的算法 有数学公式或贪心解法 用来验证其他算法 对时间要求严格 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 七、总结 枚举三步走： 1. 确定所有可能的情况 2. 逐个检查是否满足条件 3. 记录符合条件的答案 优点：简单、可靠、不容易错 缺点：可能很慢 口诀： > 枚举就是穷举法，一个一个全试它 > 数据大了会超时，范围小了就用它

提示：在第三新东京市，慢慢找吧。（到时候发部名）

这道题只有一个测试点，可以直接输出153，370，371，407这四个水仙花数

@꧁༺神༒曦༻꧂快轰炸 谁还想起飞给我说 链接描述 官方已经禁言7天楼

这是他的小说1~5章@无双战队小黄队长（焚灾—赵封云）我已近发了哈 因为他被禁言了999天没法更新了 第一章命运齿轮 七月的晚风带着夏末的燥热，吹进我家客厅时，正撞见我和李鑫浩、李宥辰围在茶几旁，为一局三国杀争得面红耳赤。 “你个‘主公’凭什么先出‘杀’？明明该我‘反贼’先动手！” 李宥辰拍着茶几，手里的 “关羽” 卡牌都快捏皱了。他是我们仨里最冲动的，每次玩桌游都像要真刀真枪干一架。 李鑫浩推了推眼镜，慢悠悠地打出一张 “无懈可击”，活脱脱一副军师派头：“按规则，主公先手。再说你刚才偷偷换牌，当我没看见？” 他是我们的 “智囊”，不管是玩游戏还是瞎琢磨未来的 “机甲战队”，总能想出些奇招。 我手里攥着 “诸葛亮”，正琢磨怎么用 “空城” 躲李宥辰的暴击，突然听见头顶传来 “撕拉” 一声 —— 像是布料被狠狠扯开，又像是玻璃碎裂的脆响。抬头时，一道泛着淡紫色的裂缝正悬在客厅中央，裂缝里还在不断往外渗着微凉的风。 “这啥啊？你家天花板漏了？” 李宥辰指着裂缝，语气里没了刚才的咋呼，多了点紧张。 我还没来得及回话，裂缝里突然掉出个银灰色的箱子，速度快得带起风声，“咚” 的一声正好砸在我额头上。眼前一黑，我直接往后倒在沙发上，手里的卡牌撒了一地。 “黄承希，game over！” 李鑫浩还在旁边开玩笑，可看见我捂着头龇牙咧嘴的样子，又赶紧凑过来，“没事吧？这箱子哪来的？” 我揉着额头坐起来，火一下子就上来了，对着空气大喊：“谁啊！是不是嫉妒我帅？有本事站出来！” 喊了半天没动静，我气鼓鼓地抓起箱子，刚想往地上摔，却瞥见箱子侧面印着一行小字，是用红色墨水写的，歪歪扭扭像小学生的笔迹： “过去的我，你好。这个箱子是见面礼，能帮你开启一段又美好又刺激的冒险。” 李鑫浩和李宥辰立刻凑过来，脑袋挤在一起看。“阿黄，这谁给你写的？‘过去的我’？你啥时候有这癖好？” 李宥辰戳了戳箱子，一脸好奇。 “我哪知道！打开看看不就知道了？” 我撸起袖子，抡起拳头对着箱子砸了过去。箱子没想象中结实，几下就被砸开了，里面躺着个红色的模型 —— 准确说，是个缩小版的战斗机模型，机身锃亮，机翼上还印着银色的纹路，看起来比玩具店里的模型精致多了。 “这不就是个歼 35 模型吗？” 李鑫浩拿起来翻了翻，突然眼睛一亮，“不对，我国隐形战机没装机枪，这模型居然有两门火神机炮，还有…… 背上这是啥？电子天基贯穿炮？” 他话音刚落，茶几上的红色战机突然动了！机身开始变形，金属摩擦声 “叮叮当当” 响个不停，机翼折叠成手臂，机尾延伸成双腿，原本的驾驶舱变成了机甲的胸口 —— 眨眼间，一架半米高的红色机甲就站在了茶几上。它右手握着一把红色长剑，剑刃上还泛着微光，左手搭在背后的大刀刀柄上，眼里闪烁着金色的光，左肩位置印着一颗五角星，也是金色的，在灯光下晃得人睁不开眼。 “**！变形机甲？” 李宥辰吓得往后退了一步，差点碰倒沙发旁的垃圾桶。 突然，一阵机械嗓音响起，是从机甲嘴里发出来的，低沉又带着点电子感：“扫描中…… 发现对象，进行鉴定。” 机甲低下头，盯着我看了几秒，突然单膝跪地，双手抱在胸前：“小黄……” “等一下，你叫我？” 我指着自己，一脸懵。 “对。” 机甲点点头，站起来，“在下飞翼。我不记得怎么来到这里了，只记得要找一个四年级小学生，他叫黄承希。你有 99.99% 的概率是他。” 我立刻站直了，拍着胸脯说：“飞翼，你把那 99.99% 去掉，我就是黄承希！” 李鑫浩和李宥辰坐在旁边的沙发上，你看我我看你，最后干脆在墙角画起了圈圈。李鑫浩小声嘀咕：“这俩能不能注意下我们？好像我们是空气似的。” 我这才想起他俩，赶紧招手：“李军师、李副队，过来！飞翼让我们建个战队，还得取个名字，你们说叫啥？” 李鑫浩和李宥辰眼睛一下子亮了，异口同声地喊：“无双战队！” 第二章无双战队 飞翼点了点头，机械嗓音又响起来：“很好。现在，我给你们三个一样东西。” 话音刚落，三个银色的手表从机甲胸口的凹槽里飞出来，分别落在我们手上。我的手表是血红色的，李鑫浩和李宥辰的是黑白的。 “小黄的手表是红色，因为我是你的机甲，你可以用它召唤我。” 飞翼解释道，“小李和柚子没有机甲，所以手表是黑白的。这手表能通话、召唤机甲，还能让你们穿上纳米作战服。” 我一听，立刻按下手表上的蓝色按钮。只见无数银色的纳米机器人从手表里爬出来，顺着我的手臂往上爬，很快就覆盖了我的全身，变成了一件红黄相间的作战服，领口和袖口还有金色的纹路，看起来特别酷。 我朝李宥辰勾了勾手指，得意地说：“来，打我一拳，看看这衣服结实不。” 李宥辰也不客气，铆足了劲一拳轰在我胸口。“哐当” 一声，我纹丝不动，他却抱着拳头跳起来，疼得直咧嘴：“哎哟！我的手！” 飞翼尴尬地咳了一声：“额…… 忘了说，这纳米机器人是用比钻石硬 40 倍的蓝钢金石做的，护胸甲还涂了碳纳米管涂层。柚子，你这拳相当于打在 40 层钻石上。” 李宥辰脸都黑了，盯着飞翼心里吐槽：你早说啊！疼死我了！ “对了飞翼，这战斗服只有防守功能吗？有没有武器？” 我摸了摸作战服的手臂，好奇地问。 所有人的目光都集中在飞翼身上。飞翼摇了摇头：“不止防守。你们的战斗服都不一样。小黄的代号是‘狂战士’，武器有一把激光剑、两把激光匕首和一把雷射手枪。小李的是‘兵蚁’，双肩有 35mm 雷射机炮，右手有 26mm 贯穿炮。柚子的是‘忍者’，背后有超级加速器，右手是飞爪，左手是暗影飞镖。” 李鑫浩立刻凑过来，眼睛亮晶晶的：“飞翼，黄承希都有机甲了，我们啥时候能有？” 飞翼指了指我：“得让小黄多做好事、多吃蔬菜、认真写作业，等我的正能量满 100%，进化到 2 星，你们就能获得机甲了。” 李宥辰和李鑫浩对视一眼，立刻把我推到书桌前，李宥辰还把作业本和笔塞到我手里：“阿黄，快写作业！” “要写多少题啊？” 我看着作业本上密密麻麻的数学题，有点头大。 “10000 道。” 飞翼淡定地说。 “啥？10000 道？这么多？” 我差点把笔扔了。 “少废话！快写！” 李宥辰催道。 李鑫浩也帮腔：“对呀小黄，飞翼进化了，我们就能有超能力了！” “超能力？” 我看向飞翼，“你现在有啥能力？” 飞翼没说话，突然开始变大 ——10 厘米、30 厘米、50 厘米、90 厘米…… 很快就长到了 1.5 米高，头顶都快碰到天花板了。“够了够了！再大我家房顶就掀翻了！” 我赶紧喊停。 飞翼立刻开始缩小，最后变成了火柴盒大小，落在我的手背上。我看着它这波操作，立刻踹开李宥辰和李鑫浩：“滚！别打扰我写题！” 我拿出两支笔，左右手各一支，笔尖在纸上飞快地划过 —— 这是我的 “写题大招” 双管齐下。飞翼指着我，对李鑫浩说：“为啥小黄写作业这么快？” 李鑫浩扶着额头，无奈地说：“暑假最后 7 天，他写完了之前一笔没动的作业；寒假更狠，只用了 2 天。” “牛！” 飞翼由衷地赞叹。 过了 10 分钟，李宥辰忍不住问：“阿黄，你写多少题了？” 我放下笔，伸了个懒腰：“5472 题。” 第3章不许欺负人 客厅里瞬间安静了。李宥辰瞪大了眼睛：“10 分钟 5472 题？1 分钟 547 题，1 秒 9 题多？你是不是开挂了？” “飞翼，你的正能量多少了？” 我没理他，问飞翼。 “我看看……52.12%。” 飞翼说。 “不对啊，不该是 54.72% 吗？” 我皱起眉头。 “哦，你错了 260 道题。” 飞翼的语气特别平淡。 现场一片寂静，随后爆发出哄堂大笑。“阿黄，你牛啊！5472 题错 260 道，你是不是瞎写的？” 李宥辰笑得直拍大腿。 “额…… 失误失误，脑子用多了，堵了。出去走走。” 我赶紧岔开话题，拉起李鑫浩和李宥辰就往门外冲。 飞翼在身后 “叮叮当当” 地变回红色战斗机，飞进了我的手表里。 走在小区里，路边的路灯把我们三个的影子拉得很长。我双手枕在脑后，慢悠悠地说：“军师、副团，真没想到我们几年前的幻想居然实现了。飞翼来了，是不是代表未来的我们打虚空老祖失败了？你们的机甲，还有其他队友的机甲，会不会也来？” 李鑫浩认真地说：“不一定。我们之前幻想的是，未来的我们打输了，把所有机甲传送回来，最后攒够正能量，用红心的未来时空桥回到过去。但现在只有飞翼来了，不过飞翼说进化到 2 星就能给我们机甲，希望是银狼和裂空座。” 李宥辰点点头：“对！虽然银狼又臭屁又菜，还爱吹牛，特别欠揍……” 他不知道，在 2121 年的某个小世界里，银狼突然打了个大大的喷嚏，摸了摸鼻子：“谁又在背后夸我帅？是飞翼大哥大，还是李哥？” 我抬头看着星空，突然说：“不知道为啥，飞翼来了之后，我总觉得体内有股能量要涌出来。” 话音刚落，就看见前面的巷子里有个高个子男生在推搡一个小孩，小孩吓得直哭。周围有几个人路过，却没人敢上前。我脑子一热，冲了过去，大喊：“不许欺负小孩！” 高个子男生回头，看了看我，不屑地笑了：“小子，多管闲事？我让你知道后果！” 他挥着拳头朝我打来，拳头在我眼前越来越大。 第4章装甲之力 我冷笑一声，闪身躲开，耳朵擦着他的拳头划过。随后左脚蹬地，右手收在腰间，一拳轰在他肚子上 —— 开玩笑，我小黄队长没点本事怎么当队长的。高个子男生往后退了几步，卸掉力道，冷笑：“不错嘛，是个练家子。让我好好陪你玩玩。” 他又挥了个直拳，打向我的胸口。我站着没动，只听 “哐当” 一声，他的拳头就像打在钢板上，疼得他哇哇叫。“到我了。” 我冷冷地说，右脚蹬地，速度快得让李鑫浩和李宥辰都没看清，一拳轰在他肚子上。 高个子男生弯下腰，吐了一地。我赶紧拉着李鑫浩和李宥辰跑了，留下那个小孩和一脸懵的高个子男生在原地。 回到家，李宥辰立刻凑过来：“队长，你啥时候这么猛了？” 我还没说话，手表里突然飞出三道光 —— 飞翼变形成机甲，左肩的五角星变成了两颗，旁边还有两架机甲，一架蓝色，一架银色。 “银狼！裂空座！” 李鑫浩和李宥辰异口同声地喊。 蓝色机甲是裂空座，银色机甲是银狼，它们化作两道光，分别飞进了李鑫浩和李宥辰的手表里。李鑫浩的手表变成了蓝色，李宥辰的变成了银色。 “刚才我帮了那个小孩，飞翼就进化到 2 星了，还获得了装甲之力的技能。” 我解释道，“能借用古斯塔夫列车炮 10% 的主炮威力、9A 式坦克 10% 的装甲、歼 35 战机 10% 的速度，还有虎式坦克 10% 的重量。所以打他很简单。” 裂空座和银狼也被李鑫浩和李宥辰召唤出来，站在地上。裂空座的机械嗓音很沉稳：“在下裂空座，今后听从小李指挥。” 银狼却叉着腰，仰着头说：“大家好！我是银狼大机甲！我一长枪就能打穿太阳，天下无敌！” 我们三个对视一眼，无奈地笑了 —— 看来银狼不管在哪个时空，都这么臭屁。 飞翼从胸口拿出一颗泛着七彩霞光的晶体，递给我：“小黄，这是世界晶体，能创造 16 个小世界。我用不上，给你。” 我拿着晶体，突然心血来潮，往天上一抛。晶体在空中炸开，一道空间裂缝凭空出现，强大的吸力把我们三个和三架机甲都吸了进去。 失重感传来的瞬间，我听见李宥辰大喊：“阿黄！你又瞎搞！” ...... 第5章小世界试炼 我稳稳的落在地上，而后面的李宥辰刚落地就被掉下来的李鑫浩砸了个正着，而飞翼，裂空座，银狼也稳稳落地。 【李宥辰】：阿黄，你干什么呢？ 【我】：这是我刚刚建造的小世界，来，现驾驶机甲大一架，我设置了在试炼台上死亡可以复活。 【银狼】：那可不行，虽然我银狼大机甲天下无敌，但飞翼大哥大都2星了，我和裂空座才一星。 【李鑫浩】：2打1不就行了。 【我】：ok，刚好摸一下驾驶舱。 说完，飞翼发射牵引光线将我拉进驾驶舱，李鑫浩和李宥辰也进入各自机甲的驾驶舱，我们来到对决台上，当结界关闭，我当即拔出血色细剑，背后推进口喷出蓝色光焰，一个箭步攻向银狼，银狼吓得直接召唤出3个幻影分身，我看着4个银狼。 【我】：飞翼，音速射线，发射！ 【飞翼】：得令。 只见飞翼背上电子天基贯穿炮射出一道红色光焰，将四个银狼全部洞穿，不过都不是银狼的真身，我也没气馁，双翼炮口打开，各种导弹直接射出，进行全场打击，裂空座双肩炮管一抖，一发蓝色的射线射出，将一发导弹定在空中。 【我】：时空静止？ 【李鑫浩】：没错，裂空座的一星技能就是时空静止射线。 【我】：有点意思，飞翼，我要转了。 【飞翼】：没问题。 只见飞翼双手平举，机身开始高速旋转，势不可挡的斩向银狼。 【银狼】：不是，队长大哥大，能不能不只盯着我打。 【我】：没办法，裂空座的时空静止射线有点难缠，只能现对付你。 在把银狼打下场后我拔出腰间镭射手枪，扣动扳机，一发发子弹射向裂空座，李鑫浩拔出背后禁忌之枪，高速旋转，挡下攻击，随后两道射线射线飞翼。 【飞翼】：小黄，按下红色按钮。 【我】：好！ 我用力拍下红色按钮，瞬间，飞翼的引擎高速运作，显示图上的引擎亮起危险的红光，与表示健康的绿色机身做出鲜明的对比，下一秒，飞翼在原地留下一个血色残影，不退反进，迎着激光冲向裂空座，同时背后天基炮开火，一道红色的激光和两道蓝色的激光对撞在一起，但飞翼在怎么说也是2星机甲，裂空座的能力明显不足，我找准机会，将手中细剑用力甩出，如同一个切割光轮，贯穿了裂空座的机体，大屏幕上也出现了大字“飞翼，胜，game over” 【李鑫浩】：阿黄，你刚刚发动的瞬移是什么呀？ 【飞翼】：那一招名为超载突进，高速运转引擎从而使出瞬间加速的效果。 【银狼】：没错没错，我和飞翼大哥大想的一样。 【我】：好了，每个人应该都知道自己机甲的问题了，我和李鑫浩去改造室给机甲改造一下，李宥辰，去煮饭。 【李鑫浩】：好的，对了，飞翼，超载突进是不是很废引擎。 【飞翼】：是，我们现在只是柴油引擎，一小时内只能用1次。 【李鑫浩】：好，那我去研究一下新的引擎。 【我】：银狼，你过来，你的战力最拖后腿，你先来改造。 【银狼】：不是队长，我怎么... 【我】：少废话，来不来？ 【银狼】：来！

研究表明，每日摄入一则优质冷笑话，可有效预防表情肌僵硬。现有一批实验素材，诚邀您参与临床观测。 1. 班主任没收了小说，在扉页批注：“文笔稚嫩，情节老套。” 小明偷看后在作业本写：“老师，那您给推荐本成熟的？” 第二天桌上有本《五年高考三年模拟》。 2. 食堂推出“知识包子”，说是吃了能涨分。 小程掰开一看，馅是模拟卷碎片。 文旅叹气：“这算夹带私货吧？” 阿姨：“不，这叫‘沉浸式补习’。” 3. 体育课下雨改自习，老师发卷子。 小华举手：“老师，体育课的核心素养是运动。” 老师推眼镜‍‍‍：“现在培养的是‘耐力’。” 4. 图书馆里，《唐诗三百首》对《英语语法》说：“你总拆散句子。” 《语法》冷笑：“你总把字叠成密码。” 《数学公式》默默补刀：“你俩至少有人背，我只有人抄。” 5. 毕业前大扫除，找到张纸条： “此处曾睡过xxx，梦到过清华北大，最终考了本地师大——也挺好，离家近。” 班主任路过，添了句批注： “梦的半径，从来不由地图丈量。” （老师们的“冷”知识：） 物理老师的口头禅： “这道题很简单…”（全班低头） “也就三种解法…”（开始冒汗） “我们讲最复杂的第四种…”（绝望）

一个小游戏，放心，很安全的，没有WINDOWS库 感谢来自@日黑的代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 广告：一个小团队聊天室入口 一个小团队入口 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 上代码：

目前就我AC了半个观测点

C++ STACK ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1 为什么需要栈 1.1 现实抽象 * 浏览器后退 * 函数调用 * 表达式求值 * 撤销操作（Undo） 1.2 抽象模型 栈是受限线性表： Stack={a1,a2,…,an},top=an\text{Stack}=\{a_1,a_2,\dots,a_n\},\quad top=a_n Stack={a1 ,a2 ,…,an },top=an 只允许在一端操作。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2 STL STACK 本质 2.1 容器适配器（ADAPTER） ✅ 不自己存数据 ✅ 复用底层容器接口 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2.2 默认底层 底层容器 是否允许 deque ✅ 默认 vector ✅ list ✅ array ❌ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3 定义方式 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4 核心操作 语义 函数 复杂度 入栈 push(x) O(1)O(1)O(1) 出栈 pop() O(1)O(1)O(1) 取顶 top() O(1)O(1)O(1) 判空 empty() O(1)O(1)O(1) 大小 size() O(1)O(1)O(1) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5 基础示例 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 6 栈的数学性质 6.1 出栈序列数（卡特兰数） 入栈序列： 1,2,…,n1,2,\dots,n 1,2,…,n 合法出栈序列数为： Cn=1n+1(2nn)C_n=\frac{1}{n+1}\binom{2n}{n} Cn =n+11 (n2n ) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 6.2 递归与栈等价性 任意递归： f(n)={1,n=0n⋅f(n−1),n>0f(n)= \begin{cases} 1,&n=0\\ n\cdot f(n-1),&n>0 \end{cases} f(n)={1,n⋅f(n−1), n=0n>0 等价于显式栈模拟。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 7 经典算法应用 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 7.1 括号匹配 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 7.2 单调栈（MONOTONIC STACK） 问题抽象 对每个元素，找： Next Greater Element\text{Next Greater Element} Next Greater Element ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 算法思想 维护单调递减栈： s1>s2>⋯>sks_1 > s_2 > \dots > s_k s1 >s2 >⋯>sk ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 模板代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 7.3 表达式求值（后缀） 中缀转后缀 优先级： ×,÷>+,−\times,\div > +,- ×,÷>+,− ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 计算核心 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 8 手写栈（理解 STL 本质） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9 性能与工程注意 9.1 复杂度总结 操作 平均 最坏 push/pop O(1) O(1) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.2 常见坑 * top() 前未判空 * pop() 不返回值 * 递归过深 → 栈溢出 * vector 底层可能扩容 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 10 进阶方向 * ✅ 双栈队列 * ✅ 最小栈（Min Stack） * ✅ 栈帧 & 调用约定 * ✅ 编译器语法分析 * ✅ JVM / OS 调用栈 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 求赞

JC 默哀，如果被古茗（谷民）们集体干掉了发截图